ON ABELIAN (2 2m + 1 (2 m " 1 + 1), 2 m (2 m + 1), 2 m )-DIFFERENCE SETS 
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Abstract. In this paper we prove that an abelian group contains (2 2m+1 (2 m ~ 1 + 
l),2 m (2 m + 1), 2 m )-difference sets with m ^ 3 if and only if it contains an 
elementary abelian 2-group of order 2 2m . Our proof shows that the method 
of constructing such difference sets is essentially unique. 







1. Introduction 



Given a finite group G of order v, a A-subset D of G is called a (v, k, A)-diffcrence 
set if for every g ^ 1 in G, there are exactly A pairs of (d±, £^2) £ D x D such that 
<ii<i^~ = g. A (v, k, A)-difference set in a group G gives rise to a (v, k, A)-symmetric 
design whose automorphism group contains G as a subgroup which acts regularly 
and transitively on the design. For more details on difference sets, we refer the 
reader to Beth et al. |3J- Much of the research on the existence or non-existence 
of difference sets in abelian groups has been focused on the exponent bound of 
the groups. The best and most complete results of this type are difference sets in 
abelian 2-groups ^2 H^l EH • Under the condition of character divisibility, 
abelian groups containing Davis-Jedwab difference sets P E| have also been 
completely characterized. As for McFarland difference sets, which are difference 
sets discovered by McFarland ^Hj with parameters 

a n - 1 

„ = ,.<?__ + 1). 

q-1 

71-1 _ I 

X = q n - lQ - ^ 

9-1 

for some positive integer n and some prime power q, the characterizations of abelian 
groups containing these difference sets with character divisibility property are com- 
plete only for q odd ^] E3 or g = 4 |5J El E3 ■ This paper is a contribution 
towards the understanding of abelian groups containing McFarland difference sets 
with q even and 5^8. Specifically we study McFarland difference sets with q ^ 8 
a power of 2 and n = 2. The main result of this paper is 

Theorem 1.1. There exist (2 2m + 1 {2 m ~ 1 + l),2 m (2 m + 1), 2 m )- difference sets in 
an abelian group G of order 2 2m + 1 (2 m ~ 1 + 1) with m 3 if and only if G contains 
an elementary abelian subgroup of order 2 2m . 

The rest of the paper is organized as follows. In Section 2, we review the neces- 
sary background materials that are extensively used throughout this paper. These 
include characters of abelian groups, Frattini subgroups, group algebras and build- 
ing sets introduced by Davis and Jedwab [HJ • The connection between building sets 
and the difference sets we are interested in will also be established. In Section 3 we 
study subsets of abelian groups with certain character sum properties. In Section 

4 we apply results obtained in Section 3 to study transversals of subgroups with 
certain character sum properties. We introduce two types of transversals that are 
important in constructing building sets for the McFarland difference sets. Section 

5 is devoted to the proof of Theorem ll.il 

We thank Jim Davis for constructive suggestions and comments. 



2. Preliminaries 

In this section we review some of the important background materials used in this 
paper including characters of abelian groups, Frattini subgroups, group algebras 
and building sets. 
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2.1. Characters. A character \ of an finite abelian group G is a homomorphism 
from G to the multiplicative group of the non-zero complex numbers C*. The set 
of all characters of G is a group under the point-wise multiplication. This group 
is called the dual of G and is denoted by G. The identity of G, the character \ of 
G such that \{g) = 1 for every g e G, is called the principal character of G and 
is denoted by Iq. The group G is isomorphic to G. If H is a subgroup of G, then 
restriction of a character of G to H is a character of H and this restriction map 

Res : G^H 

is a group homomorphism. The kernel Ker(Rcs) of the restriction map consists of 
those characters x of G which are principal on H, i.e. H ^ Ker(x). Hence 

Ker(Res) S G/H. 

This implies that the restriction map Res is surjective as G is finite. The conse- 
quence of this surjectivity is that every character \ °f H can be extended to a 
character of G and there are exactly G/H different ways of extending x from H to 
G. The cxtendibility of characters of H to G will be frequently used in this paper. 
If G = Hi x H2, then every character of G is the product of a character of Hi and 
a character of H 2 , i.e. G = Hi x H 2 . To give a flavor of how we use these facts in 
the subsequent sections, we prove the following simple lemma. 

Lemma 2.1. For any two elements 1 ^ gi e G and 1 ^ j 2 € G, there is a 
character \ € G such that x(<7i) 7^ 1 arl ^ xCffe) 7^ 1- 

Proof. Let if = (51) n (32). If if 7^ {1}, then extension of any non-principal 
characters of K to G gives the required characters of G. If K = {1}, consider 
H = (31,52) — (ffi) x (92)- Take a non-principal character of (gi) and a non- 
principal character of (32), their product is a character of H and can be extended 
to G to obtain the required character. □ 

2.2. Prattini subgroup. An element g of a group G is said to be a non-generator if 
G = (X) whenever G = (g, X) for any subset X of G. The set of all non-generators 
of a group G is a subgroup. This subgroup is called Frattini subgroup and is denoted 
by $(G). The Frattini subgroup $(G) of G coincides with the intersection of all 
proper maximum subgroups of G. If G is a finite p-group, then <&(G) is the smallest 
normal subgroup N of G such that G/N is an elementary abelian p-group. If G 
is an abelian p-group, then obviously ^(G) is the homomorphic image of the p-ih 
power map of G. The groups G we will be investigating are 2-groups of exponent 
at most 4. The Frattini subgroup of such a group G is ^(G) = {g 2 | g € G} and 
it is elementary abelian. The characters of G that are in the Frattini subgroup of 
the dual of G are precisely those which are principal on the maximum elementary 
abelian subgroup of G, i.e. ^(G) = {x € G | xi x ) = 1 f° r all a; e G with x 2 = 1}. 

2.3. Group algebras of abelian groups. Let G be an abelian group. The group 
algebra C[G] of the group G with complex number coefficients is the set of formal 
sums 

gee 
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where a g G C is the coefficient of g in the formal sum, endowed with the addition 

a a9 ) + M) = H K + MfiS 

9£G geG g£G 

and multiplication 

g£G geG geG heG 

It is clear that C[G] is a C-algebra. For any subset X of G we often identify X 
with the group algebra element 

g ex 

and define to be 

X« = 2 5* 

for any integer t € Z. For example, if G is an abelian 2-group, then G 2 = |G|G and 
G<® = \G/<S>(G)\$(G) in C[G]. A fc-element subset D of G is a (v, k, A) difference 
set if and only if 

DD^ 1 ^ = (k- A) + AG 

in C[G]. If / : G\ — > G2 is a group homomorphism, then / induces an algebra 
homomorphism / : C[Gi] — > C[Ga] by C-linearly extending / from Gi to C[Gi]. 
Also if G = Hi x i?2 and % G i?2, then % also induces an C-algebra homomorphism 
X '■ C[G] — > C[i?i]. When i?i is trivial, every character x of G induces a C-algebra 
homomorphism x '■ C[G] — > C. By the Fourier inversion formula, two elements 
X and Y in C[G] are equal if and only if xPO = xOO m C f° r au X € G. In 
particular, one has 

Lemma 2.2. j4 k-element subset D of an abelian group G of order v is a (v, k, A)- 
difference set if and only if for every non-principal x € G, |%(-D)| = \fk — A. 

More generally, if G = Hi x 7?2 and X and Y are in C[G], then X = Y if and 
only if x(AT) = x(Y) in C[iJj] for all x^%- 

2.4. Building sets. In .8 j5 Davis and Jedwab introduced the notion of "building 
sets" . This clever idea unifies the constructions of McFarland ^Sj , Spence ^Hj and 
many others on Hadamard difference sets, and led to the discovery of new difference 
sets in ^ 0] |SJ |S| • Given an abelian group G and a subgroup N of G, A family of 
subsets Ei, E2, • • • , -E m of G is called (fc, n, m)-building sets relative to N if 

(i) \Ei\ = k, i = 1,2, • • • ,m, 

(ii) for very character x of G which is trivial on N but non-trivial on G, x{Ei) = 
for all i, and 

(iii) for very character x of G which is non-trivial on AT, there is exactly one i 
with |x(^i)l = n an d x(Ej) — for all j 7^ i. 

For an abelian group G of order 2 2m+1 (2 m_1 + 1), the prime 2 is self conjugate. By 
Mann Test, if D is a (2 2m + 1 (2™- 1 + 1), 2 m (2 m + 1), 2 m )-difference set contained in 
G, then 2 m divides x(-D) for every x € G, i.e. 13 has character divisibility property. 
From the results of ^] El , The Sylow 2-subgroup of G is of exponent at most 4. 
The following lemma shows that the existence of (2 2m+1 (2" l - 1 + l), 2 m (2 m + l), 2 m )- 
difference sets in an abelian group G of order 2 2m+1 (2 m_1 + 1) is equivalent to that 

3 



of (2 m+1 ,2 m ,2 m 1 )-building sets in the sylow 2-subgroup of G relative to some 
subgroup of order 2 m . 

Lemma 2.3. Let G be an abelian of order 2 2m+1 (2 m ~ 1 + l) whose Sylow 2-subgroup 
has exponent no larger than 4. The group G contains (2 2m+1 (2 m_1 + l),2 m (2 m + 
1), 2 m )- difference sets if and only if its Sylow 2-subgroup contains (2 m+1 , 2 m , 2 m_1 )- 
building sets relative to some subgroup N of order 2 m . 

Proof. Let K be the Sylow 2-subgroup of G and H the subgroup of G of order 
2 m-i + L xhcn G = K x H. Suppose S is a {2 2m+1 {2 m - 1 + 1), 2 m (2 m + 1), 2 m )- 
difference sets in G. The set D can be written as 

D = E + h x E x + h 2 E 2 + ■■■ + h 2m -iE 2 m-i, 

where H = {1, h x ,h 2 , • • • , h 2m -i} and So, Si, • • • , E 2m -i are subsets of X. For 
every and every < i ^ 2 m ~ 1 , by the Fourier inversion formular, one has 

x(Ei) = 2m -\ + 1 Efa^pwv 1 )- 

Since 2 m |(x^)(S) and 2 m is relatively prime to 2™- 1 + 1, one gets 2 m \ X (E l ) for all 
X € S and all < i < 2 m_1 . Also when x is principal on S, the size 

\Ei\ = ^^(W)^)^: 1 ) 

* ^rEKW)^ 1 )! 

= — i - - (2 m (2 m + 1) + 2 m ~ 1 2 m ) 

= 2 m (3 ? ) 

for all < i < 2™- 1 . Since 2 m ||S;| = 1k(S;), one has \E,\ ^ 2 m+1 for all 
< i sC 2" 1 " 1 . The fact that \D\ = 2 m (2 m + 1) implies that \E t \ = 2 m+1 for all i 
except one, say i = 0, with |S | = 2 m . When x is non-principal on K, the absolute 
value 

\x(Ei)\ = 2TO -i + 1 iE(^)W(\" 1 )l 
= 2 m 

for all i 2™- 1 . Since 2 m \ X (E t ) and x(S») € as if is of exponent 

no larger than 4, one has |x(Sj)| = 2 m or for all non-principal x £ ^ and all 
< i ^ 2 m_1 . This implies that So is a coset of a subgroup, say N, of order 2 m in 
S. From DD^ = 2 2m + 2 m G, one gets 

2 m-l 

^ SiS| _1) = 2 2m + 2 m S 

i=0 
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and 

for every non-principal x G if. Hence E\, E 2 , E 2 , n ~i form (2 m+1 , 2 m , 2 m_1 )- 
building sets in if relative to iV. Conversely, if K contains (2 m+1 , 2 m , 2 m_1 )- 
building sets Bi, i?2, ■ • • , E 2 m-i relative to N of order 2 m , then it is easy to check 
that when E = N and 

D = E Q + fti^i + h 2 E 2 H h h 2m -iE 2m -i, 

one has |x(-D)| — 2 m for all non-principal x G G and therefore, by Lemma f2. 21 D 
is a (2 2m + 1 (2 m - 1 + l),2 m (2 m + 1), 2" l )-difference set in G. □ 

3. Subsets in abelian 2-groups with certain character sum properties 

In this section we study subsets E in abelian 2-groups G of exponent no larger 
than 4 such that |x(^)l = \E\/2 or for all non-principal x G G. The results in this 
section will used in subsequent sections in investigating (2 m+1 , 2 m , 2 m_1 )-building 
sets. We start with the following two simple technical lemmas. The first one shows 
that E (~1 K inherits character divisibility from E while the second demonstrates 
that E contains a coset of a subgroup of order \E\/4 if |x(^)l = \E\/2 for some 
character x of order 2 in G. 

Lemma 3.1. Let G be a finite abelian group of even order and E a subset of G. 
Suppose E has the property that there is a positive integer I such that for every 
character x £ G, the character sum x(E) = (mod 21). Then for every index 2 
subgroup K of G, the subset E n K has the property that for every x S K , the 
character sum x(E H K) = (mod I). 

Proof. Let K be an index 2 subgroup of G and x € G \ K . The set E can be 
decomposed into 

E = (E H K) + xix^E n K). 

For every character x G K, there are two characters x + an d X~ m G such that 
X + \k = X~\k = X and X + {x) + X~{x) = 0- Applying x + and x _ to E, one gets 
X + {E) = X (E r\K) + x + (x)x(x- 1 E n K) = (mod 21), 
X~(E) = x(Er\K) + x^{x)x(^ 1 Er\K) = (mod 21). 
The sum of the two equations ensures that x(E n K) = (mod I). □ 

Lemma 3.2. Let G be an abelian 2-group of exponent no larger than 4 and E a 
subset of G such that \E\ = (mod 4) . If the subset E satisfies 

(1) for every character x G G, the value x(E) = (mod |i?|/2), and 

(2) there is a character <fi € G of order 2 such that \<f>(E)\ = \E\/2, 
then E contains a coset of a subgroup of order \E\/A in G . 

Proof. Let K be the kernel of <f). Since 4> is of order 2, the subgroup K is of 
index 2 in G. Let x € G \ K. Then E = (E n K ) + x{ X - 1 E n K) and <j>(E) = 
{EnKl-lx^EnKl = ±\E\/2. Hence either f^niirj = |J5|/4or {x^EnKl = \E\/4. 
By LemmalO x(EC)K) = x{x~ 1 EC\K) = (mod |J5|/4) for all x^K. Therefore 
E contains a coset of a subgroup of order \E\/A in G. □ 

5 



The next lemma shows that the subgroup (Z/2Z) 3 in (Z/4Z) 3 has no transversal 
E such that x{E) = (mod 4) for all characters of (Z/4Z) 3 . This is actually a 
crucial fact of our proof of Theorem 11.11 

Lemma 3.3. Let G = (Z/4Z) 3 and N the maximum elementary abelian subgroup 
of G. There is no transversal E of N in G such that x{E) = (mod 4) for every 
x eG. 

Proof. Let G — (x) x (y) x (z), where x, y and z are of order 4. Up to equivalence 
by isomorphisms and translations of G, we may assume that 

E = 1+ x + y + z + xyw X y + yzw yz + zxw zx + xyzw xyz , 

where w xy , w yz , w zx and w xyz are elements in N. Since x{E) = (mod 4) for 
every x € G, one can check that 

n xg?) = i 

geE 

for every x € G. Therefore 

Y[ 9 = w xy w yz w zx w xyz = 1 

geE 

and w xyz = w xy w yz w zx . If we apply character x such that x(x) = x{y) = 

±1 and xi z ) = il) we nn d that 1 +x{v) + xi z ) + x{y)x( z )x{ w yz) = (mod 4) and 
1 + x(y)x( w xy) + x( z )x( w zx) + x(y)x( z )x( w xyz) = (mod 4). This is equivalent 
to xi w yz) = 1 because a\ + aa + as + fl4 = ( mod 4) if and only if 01020304 = 1 
when Oj = ±1 for i = 1,2, 3, 4. Therefore 

^ r, 2 2 2 2l 

«V e {l,y ,z ,y z }. 

Similarly, 

r- M 2 2 2 2l 

w 2a; € {l,ar ,z ,x z }, 

M 2 2 2 2i 

e {1,1 ,y ,x y }, 

,- n 2 22 2 2 2i 
w yz w xyz e {±,x ,y z ,x y z ), 

r- ri 2 22 2 2 21 
w zx w xyz £ {l,y ,z x ,x y z }, 

ri 2 22 2 2 21 
w xy w xyz e {l,z ,x y ,x y z }, 

^ r 2 2 2 22 2i 
Therefore W6 1166(1 W X y-, Wyz-! W X z 

and w l;/ 2 in N satisfy 



/i\ ^ ri 2 2 2 21 n ri 2 22 2 2 21 

(1) w xy e {l,x ,y ,x y }n w xyz {l,z ,x y ,x y z }, 

(2) w yz € {1, y 2 , z 2 ,y 2 z 2 } n w xyz {l,x 2 , y 2 z 2 ,x 2 y 2 z 2 }, 

fo\ r- M 2 2 2 2l ^ M 2 2 2 2 2 2l 

(3) io za: S {l,x , z ,x z (nio^jl,!/ ,z x ,x y z }, 

I a\ ^- r 2 2 2 2 2 2i 

(4) w xyz £{x,y,z,xyz\ 

(5) w xy w yz w xz w xyz = 1. 



One can easily check that there is no w xyz in {x 2 , y 2 , z 2 , x 2 y 2 z 2 } that can produce 
w xy , w yz and w zx that satisfy all conditions above. □ 
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For a p- group G and a normal subgroup N of G, it is clear that $>(N) is con- 
tained in N n &(G) as $>(N) is the smallest normal subgroup X oi N such that 
A/AT is elementary abelian while N/(N(1 $(G)) is a subgroup of G/$(G) which is 
elementary abelian. An interesting consequence of Lemma 13.31 which we prove as 
the following corollary, is that if a subgroup N of an abelian 2-group G of exponent 
no larger than 4 has a transversal E with the property that x(-E) = (mod |-E|/2) 
for all xeG, then $(iV) is at most index 4 in TV n $(G). that is 

Corollary 3.4. Let G 6e on abelian 2-group of exponent no larger than 4 and N 
a subgroup of G. Let E be a transversal of N in G. If for every character x £ G, 
the value %{E) = (mod \E\/2), then \{N D $(G))/$(iV)| < 4. 

Proof. If | (AT n $(G))/$(A)| ^ 8, there is a subgroup AT ~ (Z/4Z) 3 of G such 
that N H K = (Z/2Z) 3 and $(JV) (IK = {1}. Then the group N has a subgroup 
A' such that N' D K = {1} and N = (N H K)N' . In the quotient group G/A', 
the image L7 of £ is a transversal of the image A = N/N' = N(lK<K = K. 

The transversal also has the property that for every character x G G, the value 
X(-E) = (mod |-E|/2) since E has. Now we can find a sequence of subgroups 
K = H < Hi < H 2 ■ ■ ■ < Hk_x < Hk — G, where k is the positive integer satisfies 
|G| = 2 fc+6 , such that \Hi/Hi-i\ = 2 for % = 1, 2, • • • , k. Applying Lemma IO 
successively to the subgroups Hk-i, Hk-2, • • • , Hq = K, one finds that En K has 
the property that x(E H K) = (mod 4) for every character x & K . Also E D K is 
a transversal of A*" in K. This contradicts Lemma f3. 31 □ 

As an application of Corollary 13.41 we prove the following lemma which shows 
that every set in (2 m+1 , 2 m , 2 m ~ 1 )-building sets satisfies the conditions of Lemma l3.2l 

Lemma 3.5. Let m ^ 3 be an integer. Let G be an abelian group of order 2 2m+1 
and of exponent at most A, and E a subset of G of size 2 m+1 . If for every non- 
principal character x <= G, \x{E)\ = 2 m or 0, then there is a character x of order 
2 in G such that \x(E)\ = \E\/2 . 

Proof. Suppose to the contrary. Then x(E) = for every character x of order 2 
in G, i.e. every x^G with $(G) < Kcr(x). Let G = G/$(G). Then the image E 
of E in G must be a multiple of the whole group. Hence |G| = |G/$(G)| < \E\ = 
2 m+1 , or equivalently, |$(G)| ^ \G\/\E\ = 2 m . Since G is of exponent at most 4, 
|$(G)| < 2 m . Therefore |$(G)| = 2 m and E is a transversal of $(G) in G, which 
contradicts Corollary 13. 41 □ 

4. Transversals in abelian 2-groups with certain character sum 

properties 

In this section we introduce two types of transversals and show that they arise 
frequently in the building sets that we are interested in. Let G be an abelian 2- 
group of exponent no larger than 4 and N a subgroup of G. Let E be a transversal 
of N in G. The two types of transversals that we want to investigate are 

(I) There are two subgroups Hi and H 2 of G such that \H±\ = \H 2 \ = \E\/2 

and E = aHi + bH 2 for some a and b in G; 
(II) There is a subgroup H of G of order |23|/8 and an 8-element subset E 1 of 
G such that E = i?£". 
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The next two two lemmas give descriptions of the structure of type (I) transver- 
sals. The first one is valid without any restrictions while the second is for transversal 
E with the property that \x(E)\ = \E\/2 or 0. 

Lemma 4.1. If E is of type (I), then \Hi n N\ = \H 2 f)N\ = 1, H X N = H 2 N and 

Proof. Since E is a transversal of N in G, it is obvious that \H x nN\ = \H2r\N\ = 1. 
Since a~ 1 E is also a transversal of N in G, the intersection NH\ n a~ 1 E — Hi is 
a transversal of N in NH X , and therefore a~ 1 bH 2 n NH 1 — 0. Hence a~ 1 b £ NH\. 
Since NH\ is an index 2 subgroup of G = NE, one finds that the subgroup H 2 C 
o& _1 (G \ ATFx) = NH-l. Since |#iN| = \H 2 N\, one gets F x iV = H 2 N. □ 

Lemma 4.2. Let E be a transversal of type (I). //I? has the property that \x(E)\ = 
\E\/2 or for every non-principal character \ & G , then N ^ (Hi,H 2 ), \HiDH 2 \ — 
\E\/{2\N\) and H X /(H X n H 2 ) Si H 2 /(Hi n ff 2 ) = A 7 ". 

Proof. Let i? = (H X ,H 2 ), by Lemma Ol iJ < NH X = NH 2 . From the absolute 
values of character sums of a~ 1 E, we know that G = (a _1 E) = (a~ 1 b, H). We 
show that N ^ H. If there is an x € iV such that x ^ H, then x = (a~ 1 b) s h 
for some integer 1 ^ s ^ 3 and some h E H. By Lemma 14.11 s ^ 1 or 3 as 
(a- 1 ^) 3 = x/i" 1 € NH = NHi = NH 2 . This implies that s = 2, a^b is an 
element of order 4 and |(a _1 6) fl H | = 1. Hence there is a non-principal character 
X G G with x(( a_1 fr) 2 ) = — 1 an d X is principal on H, so that |x(-S)| = V%\E\/2. 
This contradicts the assumption that |x(^)l = 1-^1/2 or for every non-principal 
character x G G. Therefore N ^ H and H — NH X = NH 2 . ^From \(H X ,H 2 )\ 
I! If , //• n iJ 2 |, one gets n H 2 \ = \E\/(2\N\). Now consider the group 
G = GJ_(H x fvH 2 ) and the image £ of E in_G. Clearly, 3? = \H X fl H 2 \(aH 1 +W 2 ) 
and cLffi + 2 is a transversal of N in G which has the property that for every 
non-principal character x G G, the absolute value \x(aHi + M^ 2 )| = + bH 2 \/2 
or 0, where #1 = Hi/ (Hi n i? 2 ), #2 = H 2 /(Hi n ff 2 ) and JV = A 7 is the image of 
iV in G. Since \~H~i nH 2 \ = \H x nN\ = \H 2 R N\ = 1 and i?ii? 2 = i?i]V = i? 2 ]V, 
one gets Hi = H 2 = N = N. □ 

The next two lemmas show that for a type (II) transversal E of N in G, there is 
a restriction on the size of the subgroup N when we impose the condition x(E) = 
\E\/2 or for every non-principal x G G. 

Lemma 4.3. Let G be a finite abelian 2-group and N a subgroup of G. If a 
transversal E of N in G satisfies 

(1) \E\ 8, and 

(2) |x(^)l — 1^1/2 or for every non-principal character \ G G, 
then \N\ ^ \E\. 

Proof. Consider the group ring element 

X = E 2 E { -^ - ^j-E e Z[G1. 
4 

Since x(^") = for every non-principal character x G G, X — AG for some integer A. 
Applying the principal character of G, one gets A = (3|£| 3 )/(4|G|) = (3|£| 2 )/(4|AT|) 
and \N\ divides | J57| 2 /4 as G is a 2-group. When \E\ — 2 or 4, we clearly have 
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\N\ < |J5|. When \E\ = 8, if A is even, then \N\ divides \E\ 2 /8 and therefore 
|JV| < \E\. If A is odd, then A = 3 and 

E 2 E (-l) = \^_ E + 3G _ 

4 

iFrom E 2 = E^ + 2U for some U € Z[G], one gets E^E^ - G = 2V for some 
V € Z[G]. This implies that for every jeG, the coefficient of 5 in E {2) E^ 1] is 
odd, and therefore |G| ^ \E^E^ \ = \E\ 2 and |iV| < \E\. □ 

Corollary 4.4. Let i? 6e of type (II). ftas £/ie property that \x{E)\ = \E\/2 or 
for every non-principal character \ S G, t/ien |iV| ^ 8. 

Proof. Since i? is a transversal of N in G and also it is the union of 8 cosets of the 
subgroup H, one must have \H <~) N\ — 1 and E' is a transversal of NH in G. Let 
£j be the image of E in G = G/iJ. Then £ = \H\E', where I?' is the image of E' 
in G. Since E' is a transversal of NH in G, its image E' contains 8 elements and is 
a transversal of N = N in G. Because £7 has the property that |x(_E7) | = \E\/2 or 
for every non-principal character % S G, the transversal E' also has the property 

that |x(£7')| = \E'\/2 or for every non-principal character x £ G. By Lemma FOl 
\N\^8. □ 

If the set E in Lemma 13.21 is a transversal of a subgroup N of G, then by a 
translation, we can assume that such a transversal contains a subgroup A of G 
with I A I = |-E|/4. Obviously |A n N\ — 1 as A is contained in a transversal of N, 
and [G : NA] = 4. The following two lemmas show that E is of type (I) or (II) when 
G/NA = (Z/2Z) 2 and is of type (I) when G/NA = Z/4Z and N is elementary. 

Lemma 4.5. Let G be an abelian 2-group of exponent no larger than 4 and N a 
subgroup of G such that \N\ 8. Let E be a transversal of N in G which contains 
a subgroup A of G such that \A\ = \E\/A. If 

(1) for every character \ € G, the absolute value \\{E)\ = \E\/2 or 0, and 

(2) G/NA = (Z/2Z) 2 , 

then E must be of type (I) or (II) . 

Proof. Let {l,x,y,xy} be a transversal of NA in G. Since G/NA = (Z/2Z) 2 , 
we have three index 2 subgroups iJi = (1 + a;)AM., i?2 = (1 + y)NA and H3 = 
(l + xy)NA of G. By LemmalO the set .Eni?* has the property that x{EC\H{) = 
(mod |-E|/4) for all i. Note that E is a transversal of N in G and N < Hi for all i, 
therefore E Hi is a. transversal of N in Hi and |2£ D -ffi| = \E\/2 for all i. Since 
E n N A = A, one gets 

|£ n xNA\ =\Ef] yNA\ = \E H xyiVA| = |£|/4 

and 

x(£ n zA^A) = x(-B n yNA) = x(E n xyNA) = (mod |£|/4). 

This implies that E n xNA, E n yAT A and _E n xyNA are cosets of subgroups of 
order \E\/4 in G. Hence we can assume that E n xAA = xuA\, E D yATA = yiA2 
and -E 1 n xyNA = xywA^, where Aj is a subgroup of ATA such that |Aj| = \E\/A 
and |Aj D iV| = 1 for i = 1, 2 and 3, and it, u and n; are in AT as A^A^ = A^A for all 
i, and E = A + xuA\ + yvA2 + xywA^. 
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If two of the four groups A, Ax, A 2 and A3 are the same, we claim that E is 
of type (I). Without loss of generality, we assume that A = A 2 . Then Ay = A3 
because x(E) = 0(mod \E\/2) implies that x 1S principal on even number of the 
groups A, Ay, A 2 and A 3 for every \ G NA. Therefor A + yuA 2 — A(l + yu) 
and xv A\ + xywA^ — xvAi(l + ywv^ 1 ). We now want to show that (yu) 2 € A or 
(ywv' 1 ) 2 £ Ay, and it follows that A(l + yu) is a group or A^l + yuw -1 ) is a group, 
and subsequently it implies that both of them are groups as x(E) = 0(mod \E\/2) 
for all x S G, and hence E is of type (I). Suppose to the contrary. Then (yu) 2 ^ 
A and (ywv^ 1 ) 2 ^ Ax. Let's look at (yu) 2 (ywv^ 1 ) 2 . Since (yu) 2 (ywv^ 1 ) 2 — 
(uwv^ 1 ) 2 € N and An N ^ {1}, if (yu) 2 (ywv^ 1 ) 2 =/= 1, then we can find a x € G 
such that x((v u ) 2 (y wv ~ 1 ) 2 ) — x((v u ) 2 ) = — 1 arL d X is principal on A, which 
implies that 

X (A(l+yu)) = (l±V^l)\E\/4 and xi^vAx (1 + yuw -1 )) = ( mod \E\/2) 

as x((u wv ^ 1 ) 2 ) — 1- This contradicts the condition that x(E) = (mod |2?|/2). 
So (yu) 2 (ywv^ 1 ) 2 = 1 and (yu) 2 = (ywv" 1 ) 2 . Now (yu) 2 = (ywv' 1 ) 2 can not be 
in (a, Ax) because if (yu) 2 = (ywv^ 1 ) 2 E (a, Ax), then there is a x G G such that 
x((y u ) 2 ) = — 1 an d X is principal on A as (yu) 2 ^ A, which would ensure x(Ai) = 
as (yu) 2 = (ywv- 1 ) 2 e (a, Ax) and x(-E) = (1 =b V^T) |^| /4, contradicting x(E) = 
(mod |-E|/2). Now since (yu) 2 = (ywv^ 1 ) 2 ^ (a, Ax), one must have A — Ax 
because, again, if A 7^ Ax, then there is a x G G such that x((u u ) 2 ) = — 1) X is 
principal on A but not principal on Ax as A ^ Ax, which implies that x(E) = (1± 
\f^l)\E\/A contradicting x(E) = (mod \E\/2). Hence E = A(l + xu + yv + xyw). 
In the group G = G/A, the image of {1, xu, yv, xyw} form a transversal of N = N 
in G and has the property that |%(1 + xu + yv + xyw)\ — 2 or for all non-principal 

character x£& By Lemma PDA TV < 4, contradicting N ^ 8. 

If no two of A, Ai, A2 and A3 are the same, let Aq — A, we claim that 

ifl M = \m- 

i=0 

Let H = rii = o Ai. By taking the quotient G/H, we may assume that H = {1} and 
we need to show that = 8. From \H\ = 1, we can see that the intersections 
of any three of the four groups A, Ax, A 2 and A3 are trivial. This is because if 
there are three groups, say Ax, A 2 and A 3 such that |~L =1 Aj 7^ {1}, then there is a 
character x € G such that x is non-principal on P) i=1 Aj and principal on Ao = A 
as A n (n»=i^i) = which implies Ix^)! = l-^l/L a contradiction. We now 
calculate the sizes of pairwise intersections of the 4 groups. Let F = NAq = NA\ = 
NA 2 — NA 3 and consider the images Ax , A 2 and A3 of Ax , A 2 and A3 respectively 
in the group F/A = N. None of these three images is trivial as Aj ^ A for all 

i 7^ 0. Also every character x S -F/Ao must be trivial on at least one of the three 
images as such a x of F/Aq can be extended to a character of G which is principal 
on Ao. If there are two images, say Ax and A 2 , such that A\ n A 2 7^ {1}, then for 
any 1 7^ u € Ax D A2 and 1 7^ u e A3, by Lemma |2~T1 there is a character x £ F/Aq 
such that x( M ) 7^ 1 an d x( u ) 7^ L which implies there are characters which are 
non-principal on all three images and this is not possible. Hence the pairwise 
intersections of the three images must be trivial. Let 1 7^ a% G Ai for i = 1, 2 and 3. 
Since there is no character x such that x( a i) 7^ 1 f° r a H h the set {1, ax, a 2 , 03} must 
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be a group isomorphic to (Z/2Z) 2 . Fix cti and a 2 , we can see that A = {1,03}. 
Similarly, A, = {1, a;} for all i = 1, 2 and 3. Hence |A/(A)n A)| = |A,| = 2 for all 
i, and similarly, |A/(A n A,-)| = 2 for all i ^ j. Since |(Aj fl Aj) H (A, n4 t )|=l 
when z, j and fc are distinct, either A = (Z/2Z) 2 for all i, or A — Z/2Z for all i as 
these are the only groups containing index 2 subgroups with trivial intersections. 
If A — (Z/2Z) 2 , then (ao, A, A2, A) = (Z/2Z) 3 , which is impossible as there are 
characters that are trivial on exactly one of these A 's since they are hyperplancs 
of (a ,Ai, A 2 , A3). So |A| = 2 for % = 0, 1, 2 and 3 and \E\ =8. □ 

Lemma 4.6. Lei G be an abelian 2-group of exponent no larger than 4 and N an 
elementary abelian subgroup of G such that \N\ 8. Let E be a transversal of N 
in G which contains a subgroup A of G such that \A\ — \E\/A. If 

(1) for every character x G G, the absolute value \\{E)\ = |£7|/2 or 0, and 

(2) G/NA = Z/4Z, 

then E must be of type (I) . 

Proof. If G/NA = Z/4Z, we may further assume that E = A+xAi+x 2 A 2 +x 3 A 3 = 
(A+x 2 A 2 )+x(Ai+x 2 A 3 ), where A, A 2 and A 3 are transversals of N in A^^4 and x is 
an element of order 4 in G such that \ (x)n(NA)\ = 1. Since A+x 2 A 2 = En(x 2 )NA, 

By Lemma x(A + x 2 A 2 ) = (mod \E\/A) for all x € 0)NA. It follows that 
A2 = uB for some subgroup B of order |J5|/4 in NA with |B n iV| = 1 and 
NA = NB, and u € iV because A is a group of order |i?|/4. We now show that 
A = B. Let F = NA = NB. If A ^ B, then there is a \ G G such that 
X(A) ^ x(-B) and x(a; 2 ) = -1 as |(x) n F\ = 1. Since F/A ~ F/B S AT is 
elementary abelian and either A or B is contained in the kernel of x, the character 
x|f must be of order 2. Therefore x(^i) and x(^3) are real, and consequently, 
x(A + x 2 A 3 ) is real, which contradicts |x(-^)l — \E\/2 or for all non-principal 
X G G. Hence A = B and A + cc 2 A = A(l + ux 2 ) is a group as ux 2 is of order 2. 
Now for every x G G, 

X^^x + x 2 A 3 )) = X (E) - x(A + x 2 A 2 ) = (mod \E\j2). 

This implies that A\ + x 2 A 3 is a coset of a subgroup of order \E\j2 in G and _E is 
of type (I). □ 

We now change the conditions imposed on G/NA to conditions on characters 
and obtained following two corollaries which are actually the ones used in the proof 
of the main theorem. 

Corollary 4.7. Let G be an abelian 2-group of exponent no larger than 4 and N 
an elementary abelian subgroup of G such that \N\ ^8. If a transversal E of N in 
G satisfies 

(1) for every non-principal character \ G G, the absolute value \\{E)\ = |B|/2 
or 0, and 

(2) there is a character <fi £ G of order 2 such that \4>(E)\ = \E\/2, 
then E must be of type (I) or (II) . 

Proof. By Lemma |3.2I we may assume that the set E contains a subgroup A of 
order \E\/A in G. Since E is a transversal of N \nG,\AC\N\ = 1 and [G : NA] = 4. 
By Lemma f4. 51 and Elfl the transversal E is either of type (I) or (II). □ 
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Corollary 4.8. Let G be an abelian 2-group of exponent 4 and N a subgroup of G 
such that \N\ ^ 8 and the exponent of N is 4. If a transversal E of N in G satisfies 

(1) for every non-principal character x G G, the absolute value \\{E)\ = \E\/2 
or 0, and 

(2) there is a character G $(G) smc/i t/iai \4>{E)\ = \E\/2, 
then E must be of type (I) or (II) . 

Proof. Let K = Ker(^) be the kernel of cf>. Since <f> G ^ (G), is of order 2 and 
| G/i\T| = 2. By the proof of Lemma l3.2l we can assume that E<~)K is a subgroup of 
K of order |A|/4. We know that G = K + xK for some x ^ K . the element x is of 
order 4 as G $(G) and we can also assume that x G iV as E is a transversal of N in 
G. We now show that there is an index 2 subgroup H of K such that | (x 2 ) C\H\ = 1. 
This is equivalent to show that x 2 ^ "IK A), i.e. there is no y G X such that y 2 = x 2 . 
Suppose that there is an y E K such that y 2 — x 2 . Then (xy) 2 = 1. This implies 
that xy G K as <j> G $((?), and hence x £ K, a contradiction. Let H be a subgroup 
of K such that |(x 2 ) n H\ = 1 and A = (x 2 )H. The group An K is not contained 
in H because if EtlK ^ H, then there is a character x G G such that x 1S principal 
on H and x(x 2 ) = — 1, which implies that 

X(E) = X (E DK) + xixMx-'E n K) = (| A|/4) ± xi^E fl A)V^I 

and xi x ~ X E n A) is real as x|if is of order 2 since A < Ker(x), contradicting the 
condition that |x(A)| = \E\/2 or for every non-principal character x G G. Hence 
A n A is an index 2 subgroup of E n X and EC\K — (A n A)(l + x 2 y) for some 
j6ff such that y ^ A but y 2 G A. Let F = (A n A)(l + y). A is a subgroup of 
A of order |A|/4. Let Hi be an index 2 subgroup of H such that E C\ H ^ H\. If 
y £ Hi, then there is a x G G such that x is principal on Hi but not on H and 
x(x 2 ) = —1. Such a % is real on K as K = (x 2 )H and x\h is real. Hence, again 

X(E) = X {E DK)+ X (x)x(x- 1 E n K) = (|A|/4) ± x(x~*A n A)V^I 

contradicting the condition that |x(A)| = \E\/2 or for every non-principal char- 
acter x G G. Therefore y £ Hi for every index 2 subgroup i?i of H that contains 
E D H. This is equivalent to that the rank of H / (E n A) is equal to that of 
H/(E n A)(l + y), or the image of y in A/(A n A) is in $(A/(A n A)), i.e. 
y = si 2 for some s e A n A and t £ H but |(£flH)fl (t) | = 1. Therefore 
A = (A n A)(l + y) = (E flif)(l + i 2 ) and E K — (ED H)(l + x 2 t 2 ). Now 
t 2 £ N(E n A) because if t 2 = uv with u e N and v e En H, then 

AH A = (An A)(l + x 2 t 2 ) = (An A)(l + x 2 uu) = (An A)(l + x 2 w), 

which is impossible as A is a transversal of N in G and x 2 u G N. Hence | (t) <~)N(E<~) 
H)\ = 1 andG/7V(AnA) = Z/2ZxZ/4Z. Since N(EC)K) = N(EDH)(l + x 2 t 2 ) = 
N(EnH)(l + t 2 ) as x 2 G N, one gets G/N(EF\K) ^ (Z/2Z) 2 and, by Lemmal431 
A is of type (I) or (II). □ 

We finish this section with a lemma that shows the groups involved in the type 
(I) transversals of (2 m+1 , 2 m , 2 m ~ 1 )-building sets form some kind of orthogonal 
system. 

Lemma 4.9. Let G be an abelian group of order 2 2m+1 and of exponent at most 4 
and N a subgroup of G of order 2 m . Let E\ = 01^1 + 02^2, A2 = a^H^+a^Hii, ■ ■ ■ , 
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Ek = a,2k-iH-zk-i +&2kH2k be a family of type (I) transversals of N in G, where Hi 
are subgroups of order 2 m in G and HiHN — {1} for all i = 1, 2, ■ ■ ■ , k. If for every 
non-principal character \ € G, there is at most one Ei such that \x(Ei)\ = 2 rn , 
and x(Ej) = for all j ^ i, then H s C\H t = {1} and NH S = NH t = H s H t for all 
1 < s ^ t < 2k. 

Proof. According to Lemma 14.21 and the condition that for every non-principal 
character \ € G, there is at most one Ei such that |%(.E,-)| = 2 m , and x(Ej) = 
for all j 7^ i, we can see that \ can be principal on at most one Hi, 1 ^ i k 
when x is non-principal on N . If x is non-principal on N and principal on H s for 
some 1 ^ s ^ k, then x is a character of G = G/H s . The image N of N in G is 
isomorphic to N as H s n N = {1}. For every t ^ s, the group iV must be contained 

in the image group H t of H t because otherwise there is a \ € G such that % is 
principal on H t and non-principal on N. Therefore H t — N and H t H s = NH S for 
all 1 s ^ t sC 2k. □ 

5. Proof of Theorem 11.11 

In this we prove Thcorcm ll.il We start with two simple lemmas and their proofs, 
which we omit, are easy exercises of applications of characters. 

Lemma 5.1. If an abelian group G of order 2 m+1 n contains (2™ l+1 , 2 m , 2 m ~ 1 )- 
building sets relative to a subgroup N of order n in G, then for any subgroup H of 
N, the group G/H contains (2 m+ , 2 m , 2 m ~ 1 )-building sets relative to a subgroup 
N/H. 

Lemma 5.2. Let G be a group of order 2 m +™+ 1 and N a subgroup of G of order 
2". If E x , E 2 , E 3 , ■ ■ ■ , E 2m -i form (2 m+1 , 2"\ 2 m ~ 1 ) -building sets in G relative to 
N ' then 



EkE^ = 2 2m + 2 2m - n (G - N). 



k=l 

The next lemma excludes type (II) transversals from any (2 m+1 , 2 m , 2 m ~ 1 )- 
building sets in a group of order 2 2m+1 . 

Lemma 5.3. Let G be a group of order 2 2m+1 and m ^ 3. There are no type (II) 
transversals in any (2 m+1 , 2 m , 2 m_1 ) -building sets relative to any subgroup of order 
2 m in G. 

Proof. If E x , E 2 , E 2m -i form (2 m+1 , 2 m , 2 m " ^-building sets relative to a 
subgroup of order 2 m in G and, say, Ex is of type (II), then Ex — HE' for some 
non-trivial subgroup H of G and some subset £J' of G with = 8. Let x E H 
and £ ^ 1. Then the coefficient of a; in #!.e} 1} is |^i | = 2 m+1 , which contradicts 
Lemma 15.21 □ 

We now prove Theorem ll.il 

Proof of Theorem W.W The existence part of the theorem is given in |10l I16j . By 
Lemma 12.31 and results in ^] we need to prove that any abelian 2-group 
G of order 2 2m+1 and of exponent no larger than 4 containing (2™ +1 , 2 m , 2 m_1 )- 
building sets relative to a subgroup N of order 2™ must contain an elementary 
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abelian subgroup of index 2 in G. Let E t , E 2 , E 2m -i be (2 m+1 , 2 m , 2™- 1 )- 
building sets relative to TV in G. We are going to show that N is an elementary 
abelian subgroup of G. 

Suppose N is not elementary abelian. Then there are characters \ 6 &(G) 
which arc not principal on N. By the definition of building sets, Et, E2, 
E 2 m-i are transversals of AT in G. By Corollary 14.81 and Lemma 15.31 there are 
type (I) transversals among Ei, E 2 , ■ ■ ■ , E 2 m-i. Assume that E\ = a\H\ + (I2H2, 
E 2 = a 3 H 3 + a 4 H 4 , ■■■ , E k = a 2 k-iH 2 k-i + a 2k H 2k , k < 2" 1 " 1 are of type (I) 
transversals and the rest are not. 

Claim 1: k = |$(AT)|/2. 

Let H = NH X . By Lemma Ol H = NH S = H s H t for all 1 < s ^ t < 2k and H is 
an index 2 subgroup of G. Let i/o = N. Since Hi < H and H = Hi x Hi for all 
i < 2fc, < and $(#) x for all s$ i s$ 2fc. Since 

^ $(AT) astf; = A^and ($( J ff i )\{l})n($( J H J -)\{ 1 }) = 9asH i nH j = {1} for 
allO < i 7^ j < 2k, there can be at most |$(F)\{1}|/|$(AT)\{1}| such subgroups of 
H t , i.e. 2fc+l < (\$(H)\-1)/(\$(N)\-1) = (\HN)\ 2 -l)/(MN)\-l) = MN)\+1. 
Therefore k ^ |$(AT)|/2. On the other hand, for each type (I) transversal Ei, a 
X G &{G) has |x(£Jj)| = 2 m if and only if x 1S non-principal on AT, principal 
on the maximum elementary abelian subgroup of G and principal on exactly one 
of #2i_i and H 2i . There are exactly 2[(|$(G)|/|$(iV)|) - (|$(G)|/|$(A0| 2 )] such 
X G The group $(G) contains |$(G)| - (|$(G)|/|$(AT)|) characters which are 

not principal on A^. Therefore, by By Corollary 14.81 and Lemma |5. 31 there should 
be 0i t Iciest 

mG)\-(MG)\/\<l>(N)\) MN)\ 
2[(|$(G)|/|$(AT)|) - (|$(G)|/|$(iV)P)] 2 

£Vs of type (I). Hence k = |$(AT)|/2. 
Claim 2: fc < 2. 

Since k = |$(AT)|/2, the sets \ {1}, i = 0, 1, • • • , |$(A^)| form a partition of 

$(F)\{1}. By LemmaEHfl for each \®(N)\/2 < i < |iV|/2, E % contains a coset of a 
subgroup, say K { , of order 2™- 1 of G. By LemmalO K l n = {1}. Therefore 

Ki<~) H is an elementary abelian group. Since KiD N ~ {1} as is a transversal 
of A^ in G, one has 

Rank(#) > Rank(AT 4 nH) + Rank(A^) = Rank(AT l D #) + [Rank(iJ)/2]. 

Therefore Rank(#) ^ 2Rank(JQ nif). Since H is of index 2 in G and \K t \ = 2" 1 " 1 , 
the order n i?| ^ 2 m ~ 2 and the rank Rank(iQ D H) > m - 2. This implies 
Rank(#) ^ 2(m - 2) = 2m - 4 and Rank($(i2")) ^ 4 as = 2 2m . Hence 
fc = |$(A^)|/2 = y^CT/2<2. 

Claim 3: k = 1. 

If fc = 2, then AT = (Z/4Z) 2 x (Z/2Z)™- 4 , iJ = (Z/4Z) 4 x (Z/2Z) 2m " 8 . Also for 
each i > 2, we have AT,niJ = (Z/2Z) m ~ 2 and N(K,nH) ^ (Z/4Z) 2 x (Z/2Z) 2m " 6 . 
Let x € Ki such that x ^ H. Then 

G/A^ = (H,x)/(N{K t DH),x) = H/N(Ki n i?) = (Z/2Z) 2 . 

By Lemma [4.51 and T5.3I Bj is of type (I), contradicting the assumption that is 
not of type (I) for \$(N)\/2 «C % < |7V|/2. Hence k = l. 
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Since k = |$(A)|/2 = 1, one has 

A = Z/4Z x (Z/2Z)™" 2 , and H = (Z/4Z) 2 x (Z/2Z) 2m " 4 . 

Also by Lemma ET31 and ET31 G/NK, = Z/4Z for i > 2. From \G/H\ = 2, one has 
either Rank($(G)) = 3 and G = (Z/4Z) 3 x (Z/2Z) 2 " 1 - 5 , or Rank($(G)) = 2 and 
G (Z/4Z) 2 x (Z/2Z) 2 " 1 " 3 . 

Claim 4: Rank($(G)) ^ 3. 

If Rank($(G)) = 3 and G = (Z/4Z) 3 x (Z/2Z) 2 '™- 5 , let's consider the group 
G = G/$(A) ^ (Z/4Z) 2 x (Z/2Z) 2m ~ 4 . In G, the image TV = N/<f>(N) of TV is an 
elementary abelian group of order 2 m_1 , and, by Lemma f5. II the images Ex, E2, 
• • • , E 2 m-i of Ex, E 2 , ■ • ■ , E 2 m-i form (2 m+1 , 2 m , 2 m " ^-building sets relative to 
TV in G. The transversal f?i is of type (I) since E\ is. For i ^ 2, Ei contains the 
group Ki, the image of Ki in G, and Ki = Ki as TV; n AT = {1}. Since G/NKi = 
G/NKi = Z/4Z and TV is elementary abelian, by Lemma T4. 61 the transversal Ei is 
of type (I) for every i ^ 2. We can now assume that 75j = a' 2i-\H' 2 i-i + a' ' 2i H ' 2i 
for some subgroups H'2%—1 and H' 2 i of order 2" 1 in G and some a! n-i and a'2j in 
G for i = 1, 2, • • • , 2'™" 1 . The group H'j flJV = {1} for all j as f^ is a transversal 
of TV. Hence H'j is not elementary abelian, i.e. &(H'j) is non-trivial, for all j 
because Rank(G) = 2m - 2 while |fZ"'j| = 2"\ |A| = 2 1 "- 1 and A is elementary 
abelian. Also by Lemma [4.21 H'n-i H if^j is of order 2 and contains 2i-i) 
and $(H' 2 i), and therefore H'n-i H ff^i = ^(.ff^j-i) = ®{H' 2 i) is contained in 
$(G) for all i By Lemma Q (#'2*-! n F' 2s ) 7^ (iJ' 2 i-i_n iT' 2 t) for all s ji t, 
i.e. H' 2i -i n i?'2i are distinct subgroups of order 2 in $(G). Since |$(G)| = 4, 
the group ^(G) only has three subgroups of order 2. Hence 2™ l_1 3 and m ^ 2, 
contradicting m 3. 

Claim 4: Rank($(G)) ^ 2. 

If Rank($(G)) = 2 and G (Z/4Z) 2 x (Z/2Z) 2m ~ 3 , let A' be an elementary abelian 
subgroup of A of order 2 m_2 such that N'n<f>(N) — {1}. By Lemma lHTTl the images 
Ex, E 2 , • • • , E 2m -i of Ex, E 2 , • • • , E 2m -i in G = G/iV' form (2 m+1 , 2 m , 2™- 1 )- 
building sets relative to A = A/A' = Z/4Z. Moreover the transversal _Bi of A in G 
is of type (I) since I?i is and _Bi = aiHi+a 2 H 2 , whereai, a 2 , H\ and if 2 are images 
of ax, a 2 , Hi and H 2 respectively in G. We now show that intersection Hi n i?2 
is an elementary abelian group of order 2 m ~ 2 . Since H = HiH 2 = NHx = NH 2 
and N D Hi = N n H2 = -Hi H i?2 = {1}, there are isomorphisms fx : N —> Hx and 
f 2 : N -> Jf 2 such that A = {/i(a;)/2(x) G fliif 2 = if | z G A}. Hence 

A'if! = {hxf 2 {y) e HxH 2 = H \ hx e Hx,y e N'}, 

N'H 2 = {fi(x)h 2 G #i/f 2 = -H" I ar G A', /i 2 G ff 2 } 

and N'HxnN'H 2 = {fi(x)f 2 (y) G #i-ff 2 = if | x, y G A'} = A' x A'. This implies 
that 

Hi(~]H 2 = (N'Hi n N'H 2 )/N' = A' 
is an elementary abelian group of order 2 m_2 . Let _F = ffi n H 2 and A = (z). By 
Lemma 14.21 we can assume that there is an element x of order 4 in G such that 
Hi = (F, x) and H 2 = (F, xz). The group H = (Hi, H 2 ) = (F, x, z) is an index 2 
subgroup of G. Let y G G\H. Then y 2 = 1. Let A = (F,x,y). Then KPiN = {1}. 
For each 2 ^ « ^ 2 m_1 , the set £7j must have the form 

Ei = F i0 + F a z + F l2 z 2 + F i3 z 3 , 
is 



where F i0 , Fn, F i2 and F i3 are disjoint subsets of K such that F i0 + Fji+Fj 2 + F i3 = 

K. Since for any character x G G with \{ z ) — — 1> lx(-E-i)l = 2 m if and only if \ 
is principal on (F, x 2 ), one finds that F20 + F 22 , F 30 + F 32 , ■ ■ ■ , F 2 m-i + F 2 m-i 2 
form (2 m , 2 m ~ 1 , 2 m_1 — l)-building sets in K relative to (F, x 2 ), and hence we can 
further assume that 

F i0 + F i2 = A i0 + A i2 x 

for some subsets and Ai 2 of sizes 2 m ~ 1 in (y,F,x 2 ) for alH = 2, 3, • • • , 2 m ~ 1 . 
Clearly, Fn + F i3 is the complement of F i0 + F i2 in K, therefore Fn + F i3 = 
An + A i3 x, where A a = (y,F,x 2 ) - A l0 and A i3 = (y,F,x 2 ) - A l2 for all i ^ 2. 
Let 

Ei = B M + Bnz + B i2 x + B l3 xz, 

where 

B M = E,n (y,F,x 2 ,z 2 ), 
B n = z- 1 E i r\{y,F,x 2 ,z 2 ), 
B l2 = X - 1 E i r\{y,F,x 2 ,z 2 ), 
B l3 = (xzy^n (y,F,x 2 ,z 2 ). 

If p : (y, F, x 2 , z 2 ) — > (y,F,x 2 ) is the natural projection, then p(Bi S ) = Ai S for all 
i ^ 2 and s = 0,1,2,3, i.e. B^o, Bn, Bi 2 and £^3 are the lift-backs of Aio, An, 
A l2 and A i3 from (y, F, x 2 ) to (y, F, x 2 ,z 2 ). Clearly, B i0 + B i2 x = F i0 + F i2 z 2 and 
Bn + B i3 x = Fn + F i3 z 2 for all i ^ 2. Now we want to evaluate the coefficients of 
x 2 z 2 in EiE\ ^ for i ^ 2. If the coefficient of x 2 z 2 in F;F- 1} is not for some 
i ^ 2, then Fj contains a coset of (x 2 z 2 ). Obviously, such a coset must be in one 
of B is , for some < s ^ 3. Without loss of generality, we can assume that B i0 
contains a coset of (x 2 z 2 ). Let \ <= ( z2 ) such that x( z2 ) = — 1- Then x induces a 
C-algebra homomorphism, which we denoted again by x, x : C[if x (z 2 )] — > C[if]. 
Let p : C[F] — > C[F/(x 2 )] be the C-algebra homomorphism induced by natural 
projection if — > K/{x 2 ). Then px{F%o + F i2 z 2 ) £ C[F/(x 2 )]. For every character 

€ K/{x 2 ), 4>px is a character of if x (z 2 ) with <ppx{z 2 ) = —1 and 4>px(x 2 ) = 1. 
It can be extended to G and 

#PX(Ei) = 0px(*io + F l2 z 2 ) ± (f>p X {Fn + F 3 z 2 )\/^1. 

Since </>/9x(Fo + Fi 2 z 2 ) and (f>px(Fa + Fi 3 z 2 ) are real as 4>px{x 2 ) = 1, one has 
l0PX(-^iO + Fi 2 z 2 )| = 2 m or 0. On the other hand, Fm + Fi 2 z 2 contains cosets of 
(x 2 z 2 ) and they arc in the kernel of px- Therefore \<ppx(Fio + F i2 z 2 )\ ^ \F i0 + 
F i2 z 2 \ - 2 (number of cosets of (x 2 z 2 )) < 2 m . Hence 0(px(F iO + F i2 z 2 )) = for all 
4> e K/(x 2 ). This implies that px(F i0 + F l2 z 2 ) = in C[K/(x 2 )}, or cquivalcntly, 
p(Eio) = p(Fi 2 ). The fact that Fio and Fi 2 are disjoint subsets of K implies that 
F i0 = x 2 F l2 and F i0 +F l2 z 2 = (l+x 2 z 2 )F i0 . Since B i0 +B l2 x = F i0 + F i2 z 2 , the sets 
B i0 and F i2 are unions of 2 m ~ 2 cosets of (x 2 z 2 ) and A i0 and ^4^ 2 are unions of 2 m ~ 2 
cosets of (x 2 ) as Ai S is the image of Bi S under the natural projection G — > G/ (z 2 ). 
Since = (y, F, x 2 ) — A i0 and yl i3 = (y, F, x 2 ) — A i2 , An and A i3 are also unions 
of 2 m ~ 2 cosets of (x 2 ). Clearly these cosets in An and A i3 must come from cosets 
of (x 2 ) in Bn and Bi 3 or cosets of (x 2 z 2 ) in Fji and Fi 3 . Therefore Bn and Fi 3 are 
in unions of cosets of (x 2 ) and cosets of (x 2 z 2 ). If Bn and Fi 3 contains no cosets 
of (x 2 z 2 ), i.e. Bn + -Bi 3 a; = Fa + F l3 z 2 is the union of 2 m ~ 1 cosets of (x 2 ), let 
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Xi G (a; 2 ) such that Xi( x2 ) — ~ 1 an d X2 G (z 2 ) such that X2(z 2 ) = — 1 and X1X2 
and X2 induces C-algebra homomorphisms 

X1X2 : C[(y, F, x 2 , z 2 )] — > C[(y, F)] 

and 

X2 :C[(A,z 2 )]^C[A]. 

For every character <f> £ (y, F), one has 4>XiX2 G (2/: F, a; 2 , z 2 ) which can be extended 
to G. Applying such an extension to Ei, one finds that 4>XiX2(Bio) = </>XiX2(Bi2) = 
for all </>. Hence XiX2(Fio) = XiX2{Bi2) = in C[(y,F)]. On the other hand, 
for xo G (x 2 ) with Xo0 2 ) = 1, one also has XoX2(F l0 ) = XoX2(-B i2 ) = as B i0 
and Bi2 are unions of 2 m_2 cosets of (x 2 z 2 ). Therefore X2{Bm) — X2{Bi2) = in 
C[(y,F,x 2 )}. This implies that x 2 (F + F l2 z 2 ) = in C[K] or F l0 = A l2 in K. 
Since Fio and Fa are disjoint, fio = F%2 = 0, which contradicts the assumption 
that B^ contains a coset of (x 2 z 2 ). Hence Bn or Bq contains cosets of (x 2 z 2 ), 
i.e. Fn + F^z 2 contains cosets of (x 2 z 2 ). Using arguments similar to those for 
Fio + Fi2Z 2 , one can show that Fn + F^z 2 is the union of 2 m ~ 1 cosets of (x 2 z 2 ). 
Therefore Ei is the union of 2 m cosets of (x 2 z 2 ), i.e. the coefficient of x 2 z 2 in 

E l E ( i ^ 1) is \Ei\ = 2 m+1 . Thus for each i ^ 2, the coefficient of x 2 z 2 in EiE^ is 

cither or 2 m+1 . Since the coefficient of a; 2 z 2 in E\E 1 1 is 2 m , the coefficient of 
x z z z m 

eW i} 

is congruent to 2 m (mod 2 m+1 ). By LemmaO one gets 2 2m ~ 2 = 2 m (mod 2 m+1 ), 
a contradiction as m ^ 3. 

Therefor the group N must be elementary abelian. By LemmaE3 Corollarv l4.7l 
Lemma 15.31 and Lemma 14.21 the group G contains an index 2 elementary abelian 
subgroup H = N x N. □ 

As we can see from the proof of Theorem 11.11 the construction of abelian 
(2 2m+1 (2 m_1 + l),2 m (2 m + l),2 m )-difference sets for m ^ 3 is essentially unique 
and is given in JHj and |lfi| . 
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